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Abstract 



The evaluation method determines the sequence of symbol values contained in a received signal by 
estimating a sequence of channel estimation values for the transmission channels of at least 2 subscribers. 
The received signal is also used to provide a reception vector, having 2 components, for each transmitted 
symbol. The reception vector and the channel estimation value sequences are used to provide the 
condition transitions of the symbol value sequence via a Viterbi algorithm. A calculation of at least one 
metric increment, via at least one error value, indicates the difference between the reception vector and a 
required reception vector provided by the channel estimation value sequences for both subscribers. 



Data supplied from the esp@cenet database - 12 



O 

o 



CO 



CO 



. ./abstract?C Y=ep&LG=en&PNP=DE 1 963 8404&PN=DE 1963 8404&CURDRA W=0&DB=EPE1 2/4/00 



TH \S PAGE BLANKS 




BUNDESREPUBLIK <§) Patentschrift 

DEUTSCHLAND tf Di l#6 38 404 C 1 




^ /Mctenllilli: 19638404.4-51 



DEUTSCHES 
PATENTAMT 



Mhungstag 
^IfteHung: 19. 2.98 




nerhalb von 3 Monaten nach Veroffentiidhung der Erteilung kann Einspruch erhoben warden 




Patentinhaber: |^ 
Siemens AG, 80333 Munchen} DE 




© Erflnder: 

Rademacher, Leo, Dr.-lng., 83607 Holzkirchen, DE 

(§) Fur die Beurteilung der Patentfahigkeit 
in Betracht gazogene Druckschriflen: 

DE 43 29 320 A1 

DE 43 16939 A1 
G.D. Forney, Jr.: The Vrterbi Algorithm, Proceedings 
of the IEEE, Vol. 61, No. 3, Mirz 1973, S. 268-278; 
W. Van Ehan: Maximum Likelihood Receiver for 
Multiple Channel Transmission Systems, IEEE 
Transactions on Communikations, Februar 1976, 
S. 276-233; 



mit dem CDMA-Verfahren codierten Symbolwertfolgen mit 



fangi 
'.wertvel 

m 

Kanal 
gorithrrV 

die Syrrtfc 



In einer in 
Symbolwer- 
©rfahreh mrt 
nehrner von 
i^hrehs ver- 
"' mindestans 
abgesdiatzt, 
igstanai ebie 
^iis deni Emp- 
; ein^mpfan -*- 



n»0 



n=7 

z3 



i yi 


y2|y3 


y* 


n-0 yf 


ly? y3> y* 


• • 

• • 

• • 


ft 


y2|y3j 


y4 


n=7| yi' 


|y2-|y3- y*| 



24" 



ngs- 
n(z1 



ins zwelJKomponenten 
^^^fctor und der 
; v da« Viterbi-AI. 
inkrementen 



CO 
CD 



Ui 

a 



miriq* 
dam 

ird 

ftr/Zustonds-pbei^nge (UO, IM) 
Tittteft woffei bein^ des 
^Ijpeh ^te^tteilnehrffer eine Folge 
derjeniganTs^lwlvyrirte (UO/'Ui) yerwvehdft wird, dia dan 

turn M6^fem*m M(t|ujj) g8 h6randen 

Obergang :(Uffi? U7) eindeutig ' daflnlert 




Metrikintemeni 
Forme! (1) 
m=0 





—216 



21fr~ 



Metrfld/tement 
FormeI{1) 
m=4 



212 



AlteMetrfk 




Vergleiche/Aujwahl 
(WeuaMetriR [ -200 



"T" 

206 



BUNDESDRUCKEREI 12.97 702168/370 



18 



10 



15 



20 



30 



35 



40 



45 



50 



55 



60 



65 



DE 196 38 404 CI 

Beschreibung 

Die Erfindung betrifft ein Verfahren zum Ermitteln einer von mindestens /zweli] 
codiertenSymbolwertfblgeiL 

Beim bekannten CDMA- Verfahren, siehe bspw. dais CDMA-C)i>ertragu$^sy^i 
dem zusatzlich fur eine Datenschatzung Verbund-Wahrscheii^chke^ 
nen mehrere Teilnefamer desselben CDMA-Verf ahrens gleichzeitig in eine^sin^i 
mationen ubertragen. Die Informationen werden in Symbblen|imt bestii^tenj 
Falle zweier Symbol werte handelt es sich umbinare Symbole. sinci ^ 
te. Jedem Teilnehmer wiM eia Gcwie-Schlussel ^M^^ : iii!^ : |^\die^^^ei 
werden. An einem Empfanger Oberlagera sich dann die von de^ 
deten Signale zu einem Empfangssignal Im Empfa^ 
Empfanger bekannten Code-Schlussel die SymbdlWert^^ 



Dazu wini z. B;fQr eihen ers 

desemenTeilnehmerslo^uzkorreUert. - f - v /-A^^^fe'^ ^^fe-i 

Das CDMA-Verfahren wird auch in Mobilfunknetzen ; e^ deneri >jedojdB^^e^ 

bei der Obertragung von Signalen zwischen einer Mobilstation^d em 



„ v ^f^&ipp* 

gen sind zum Beispiel darauf zuruckzufuhren, d^ ij^d^ 
300 km/h bewegt AuBerdem treten Mehrfac^eflenphen d 

Rauschen aul Die Folge ist, daB in der Basisstatjon vei^||fe i^i^dB^Sij^J^i 

empfangen werden. Um aus den stark gestorten E^E^n$^i^p^jie gesendete In^pgltibp* —^^^^ 
seit langem der Viterbi-Algorithmus eingesetzt Dieser j^go^ Be^tel^vonf 



und Empfanger nachgebildet wird, wozu eine Kanal-I^ , 

Kdie Anzahl der Abtastwerte beim Ermittelnder^ 
folgenden, daB es sich um eine Folge yon Werten tiandelt^ 
Fbl^e aiL Dadcr tonkrete Wert 

in einer Sequenz (sogenannter Bi^^gfKeai^^^i^^^^pp VSCT|^Ig(M||^M , 
mehreren Schritten sk absdmittswe^ ^^^^O^^^^etfi^^ 
Empfanger die tatsachfich gesehdete SjTritolfolg^ 

folgen oder zumindest em TeU der m Fr^^|kom — — — ~u — * — 

Frage kommenden Symbolfolgen '!wer^im^^^w^0M 



folge 



ii-Algonthmusbe; 

die anspfieBi 
.U vorgrcejbenen 



generiert, die anschlieBend ^"der<t*ii^^ 
Frage kommenden Symix>lf6^en^ 
Empf angsfolge die geringsten Ab>reichungej^ 

Um den Aufwand zu reduziere^ werdeti 
schnitte der Symbolfolgen sogenannte Metnldniqn|^ 

fQr eine der in Frage kommenden Symbolfolgen acidiert wei , „ ^ _ _ 

Durchfuhren des Viterbi-Algorfthmus eine Anzahl von iS^^|^igenkb^p]Sy 
[gqm(sk)l,.. , gqm(sk)L- 1]. Dabei kennzeichnet m die ver^ 
einem bestimmten Schritt sk; L kennzeichnet ^ie AnzaU von'S 
im Verlaufe des Viterbi-Algorithmus die nadiste Tejlsytnl^ 
in dien Symbolvektor {gQm(sk)} geschoben, so daB sich ein Sjg^lr^^^ 
gqm(sk+ 1)L — 1] ergibt Einzelne Symbole innerbalb eines ; V^|psta 
gekennzeichnet Die ersten L- 2 Elemente des Symbohrektors |g^ 
ten des Symbolvektors {gQm(sk+ 1)} uberein. Die Symbolvektore|t{^m} v? 
FQr den Obergang vom Zustand (gQm(sk)} zu einem Zustand {g^m(sk+ ^jSettffi 
kann auch ein Obergangsvektor {gSm(sk)} =[gsm(sk)t, . . i gsm(sk||l)L] defimert w£nJi ( 
gsm(sk)l mit dem Element gqm(sk+l)l uberein stimmt Dfeyw^era^ 
{gSn<sk+l)}sindmkdenendesZustaiidsv^^ • .1| v - C?^ 

Beim Viterbi-Algorithmus gibt die Anzahl der in Frage kommenden Symbofrektoi 




en mi 



ofrdadren feQm(sl^ B^ ^eS|^ 

iiig^agteritt des v^tM-§^; 



Anzahl der moglichen Obergangsvektoren {gSm(sk)} einen AnhaK^okt fur^den 
gorithmus durchzufuhrenden Aufwand an- ?%v( ^ " 

Soil der Viterbi-Algorithmus in einem Empfanger verwendet werdgn, in d^m das;CD^P|Verfahren at®^ven : ^ 
det wird, so potenziert rich der Aufwand. Vorgeschlagen wurde ein Verfahren, das ^cfi a^ektor-Vherbi-Algo- 



rithmus bezeichnet wird, weil mehrere Zustandsvektoren einen tombinierten Zustajtidsvektor bflden- Eine 



Darstellung des Vektor-Viterbi-Algorithmus befindet sich zum Be^piet in e^m^rta^von W. van Erteh^in ^fg 
"IEEE Transactions on Communications^ Februar 1976, Sehe 276 Bis 283. per befc^^Vektor ^ i 
rithmus hat aufgrund der Lange L*N der Obergangsvektoren, in d< 



283. per belfa^^Vektor^erl^^ 
Symbole fa^il^j^ 



einen erhohten Rechenaufwand zur Folge, der die Durchfuhrbarkeit des Vektorr^tiejrbi-Algoritbnus i^p^? 
stellt Zumindest wird aber die Anzahl N der Teilnehmer, die gfeichzeitig in ein^m Rai^|sendent|ii^erii 
beschrankt i' ^ I' -^3$! 

Aufgabe der Erfindung ist es, ein Verfahren zum Ermitteln einer von mindesteris zwei nach dem CDMA-Y|;^ 
fahren codierter Symbolfolgen in einem Empfanger anzugeben, das mit geringem Rechenaufwand auch bei einer 
Vielzahl von Teilnehmern durchgefuhrt werden kann. ^ ^1 

Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des Patentan^pruchs 1 gejost, bei dem ^ 
. folgenden Schritte ausgefuhrt werden: 1 '0- ^1? 

# • V' •■•Mi 



jtetf sim-^0mmm 
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a) Aus dem Empfangssignal werden die Obertragungskanale der beiden Teilnefamer abgeschitzt, wobei fur 
jeden abgeschatzten Obertragungskanal erne Folge von Kanalschatzwerten erzeugt wird, 

b) aus dem Empfangssignal wird fur jedes gesendete Symbol ein Empfangswertvektor ermittelt, der minde- 
stens zwei Komponenten enthalt 

c) aus dem Empfangswertvektor und den Kanalschatzwertfolgen wird unter Verwenden des Viterbi-Algo- 5 
rithmus unter Berucksichtigung von Metrikinkrementen fur Zustands-Obergange die Symbolwertfolge 
ermittelt 

wobei zur Berechnung mindestens eines Metrikinkrements mindestens ein Fehlerwert gebildet wird, der ein 
Mafi fflr eine Abweichungdes Empfangswertvektors von einem Soll-Empfangswertvektor ist der mit Hilfe der 10 
Kanalschatzwertfolgen fQr die beiden Teilnehmer erzeugt wird, 

und wobei beim Berechnen des Fehlerwerts fur den ersten Teilnehmer eine Folge derjenigen Symbolwerte 
verwendet wird, die den zum Metrikinkrement gehdrenden Obergang eindeutig definiert 

Die Erfindung geht von der Erkenntnis aus; daB der bisherfur das CDMA-Verfahren vorgeschlagene Vektor- 
Vherbi^Algorithmus aufgrund der Vereinigung mehrerer Zustandsvektoren zu einem kombinierten Zustands- 15 
vektor einen unvertretbar hohen Rechenaufwand zur Folge hat Deshalb wird bei der Erfindung jeder Einzel- 
schritt des Vherbi-Algorithmus fur jeden Teflnehmer des CDMA-Verfahrens getrennt durchgefOhrt, d h, es 
werden individuelle Viterbi-Algorithmen verwendet Eine Verkopplong der individuellen Viterbi-Algorithmen 
ist lediglich indirekt fiber den Austausch von bereits fur andere Teflnehmer berechneter Metrik vorgesehen. Bei 
der Erfindung wird fur den Teilnehmer, fur den der individuelle Vherbi-Algorithmus durchgefuhrt wird, eine 20 
Folge derjenigen Symbolwerte verwendet die den zum Metrikinkrement gehdrenden Obergang eindeutig 
definiert Eindeutig bedeutet dabei, daB Obergange fur die anderer Teilnehmer zum Definieren des zum Metrik* 
inkrement gehdrenden Obergangs nicht herangezogen werden. Oberraschenderweise zeigt sich, daB der Atif- 
wand zur mehnnaligen Durchfuhrung individueller 'Viterbi-Algorithmen erheblich unter dem Aufwand fur ein 
einmaliges Durchfuhren des Vektor-Vherbi-Algorithmus Eegt 25 

Die Erfindung geht auBerdem von der Oberlegung aus; daB beim Durchfuhren des Viterbi-Algorithmus fur 
Symbole, die mit dem CDMA-Verfahren oodiert wurden, beim Berechnen der Metrikinkremente fur alle Teil- 
nehmer des CDMA-Yerfahrens Symbole festgelegt werden mflssen. Dieses Problem tritt beim bekannten 
Viterbi-Algorithmus nicht ant Die Wahl der Symbolf olgen fur die anderen Teilnehmer erf olgt bei der Erfindung 
aufzweckmaBige Art und Weise, wie sie in den UnteransprQchen angegeben ist Es zeigt sich, daB durch das 30 
erfindungsgemafie Verf ahren ein Ermitteln der Symbolfolgen fur den jeweiGgen Teilnehmer mdglich ist auf den 
sich der individuelle Viterbi-Algorithmus bezieht Das Ermitteln gelingt urn so besser, je nlher die fur die 
anderen Teilnehmer festgelegten Symbolwertf olgen mit den tatsachlich gesendeten Symbolwertfolgen fiberein- 
sthnmen. 

Da our In einem Idealfall davon ausgegangen werden kann, daB fQr die anderen Teilnehmer die gesendeten 35 
Symbolwertfolgen bereits beim Durchnlhrendes Viterbi-Algorithmus nach der Erfindung bekannt sind, wird bei 
der Erfindung zur Berechnung eines betrachteten Metrikinkrements mindestens ein Fehlerwert berechnet Die 
Anzahl der Fehlerwerte wird bei der Erfindung durch die Anzahl von Symbolwertfolgen bestimmt die fur den 
zweiten Teilnehmer wahrscheinlich sind. Im negathren Extremfall ist nichts uber die Symbolwertfolgen des 
zwehen Tetlnehmers bekannt so daB fQr jede mogiiche Symbolwertfolge ein Fehlerwert gebildet wird. Im 40 
positiven Extremfall ist die wahrscheinBchste Symbolwertfolge des anderen Teilnehmers zum betrachteten 
Zeitpunkt bekannt so daB nur ein einziger Fehlerwert pro Metrikinkrement berechnet wird. Die verfugbaren 
Informationen uber die Symbolwertfolgen der anderen Teilnehmer richten sich z. B. danach, ob die individuellen 
Vherhi-Algorithmen schrittweise parallel oder schrittweise hintereinander ausgefQhrt werden. Selbst wenn 
bereits Informationen vorfiegen, ist es zum Vermeiden von Fehlern zweckmaBig mehrere Symbolwertfolgen fur 45 
die anderen Teilnehmer bei der Berechnung des Metrikinkrements zu berficksichtigen, wenn cfie Richtigkeit der 
voriiegenden Information nicht vollstandig sicher ist 

^ Durch die Erfindung verringert sich der Rechenaufwand gegenuber dem Vektor- Viterbi-Algorithmus erheb- 
lich, da die Anzahl der Teilnehmer in (fie Anzahl der bendtigten Rechenoperationen nicht mehr exponentiell, 
sondern annahernd linear eingeht Der Rechenaufwand verringert sich erheblich durch die Erfindung. AuBerdem so 
verringert sich bei der Erfindung der Speicheraufwand fur die Durchfuhrung des Vherbi-Algorithmus, da die 
} Anzahl der Teilnehmer nur noch linear in den Speicheraufwand eingeht Das liegt zum einen daran, daB die 
Anzahl moglicher Obergange aufgrund der kurzeren Obergangsvektoren gegenQber dem Vektor- Viterbi-Algo- 
rithmus verringert wird und daB zum anderen fur das Abspeichern der Pfade bei der Durchfuhrung des 
Vherbi-Algorithmus wenigerSpeicherplatzbenotigt wird. 55 

In einem Ausffihrungsbeispiel der Erfindung wird beim Berechnen des Fehlerwerts fur den zweiten Teflneh- 
mer eine Folge von Symbolwerten verwendet die mit groBer Wahrscheinlichkeit ein Abschnitt einer zum 
Zeitpunkt des Obergangs durch den zwehen Teilnehmer gesendeten Symbolfolge ist Durch diese MaBnahme 
wird der Aufwand zur Berechnung des Metrikinkrements maximal reduziert Da oft jedoch die wabrscheinlich- 
ste Folge von Symbolwerten fur den zweiten Teilnehmer nicht bekannt ist muB ein KompromiB zwischen 60 
md^icher Fehlentscheidung und Aufwand eingegangen werden. Aus diesem KompromiB resultiert dann die 
tatsachlich betrachtete Anzahl von Symbolwertfolgen fur den zweiten Teflnehmer bei Berechnung des jeweili- 
gen Metrikinkrements. 

- Werden alle theoretisch in Frage kommenden Symbolwertfolgen fur den zweiten Teilnehmer bei der Berech- 

?es Metrikinkrements betrachtet so tritt eine MitteHung aufc Da die Metrikinkremente das Entscheidungs- 65 
kriterium sind, nach dem zwischen den verschiedenen in Frage kommenden Symbolfolgen fur den ersten 
Teilnehmer ausgewahlt wird, ist diese Auswahl durch den zweiten Teilnehmer aufgrund der Mittlung kaum 
gestdrt und erfolgt somit optimaL Dies geschieht durch eine ODER-Verknfipfung der betrachteten Moglichkei- 
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ten fur den zweiten Teilnehmer. 

In einem weiteren Ausfuhrungsbeispiel der Erfindung werden als MaS fur die Wahrscheinlichkeit Metriken 
verwendet, die fur den zweiten Teilnehmer in einem zweiten Viterbi- Algorithmus berechnet werden. In diesem 
Ausfuhrungsbeispiel wird somit parallel fur jeden Teilnehmer des CDMA-Verfahrens ein individueller Viterbi- 
5 Algorithmus durchgefuhrt Die Zwischenergebnisse konnen bei diesem Ausfuhrungsbeispiel der Erfindung 
wechselweise zur Verbesserung der Endergebnisse der beiden individuellen Viterbi-Algorithmen verwendet 
werden. Die Anzahl von Zwischenergebnissen, welche aus dem jeweils anderen individuellen Viterbi-Algorith- 
mus verwendet wird, laBt sich zwischen eins und einer Maximalanzahl fesdegen, welche durch die moglichen 
Kombinationen von Symbolen in einem Obergangsvektor gegeben ist Die tatslchlich verwendete Zahl hangt 
io z.B. von dem zu vertretenden Aufwand ab. Auf jeden Fall soUte die Zahl verwendeter Zwischenergebnisse so 
hoch sein, dafi das erftndungsgemaBe Verfahren nicht in eine Richtung gezwungen wird, die ein zu starkes 
Abweichen der ermittelten Symbolwertfolge von der tatsachlichen Symbolwertfolge zur Folge hat 

Das Berechnen der Fehlerwerte kann in mehrere Abschnitte unterteQt werden. In diesem Fall werden 
Beitrage zum Fehlerwert fur den ersten und den zweiten Teilnehmer getrennt berechnet Dies kann zum einen 
15 durch zeitlich parallele Berechnung oder eine zeitlich auf einanderfolgende Berechnung geschehen. Die parallele 
Berechnung fuhrt zu einer Verringerung des notwendigen Zeitaufwands zur Berechnung der Fehlerwerte und 
die serielle Berechnung gestattet es, den schaitungstechnischen Aufwand fur die Berechnung gering zu halten, da 
z. B. Sp eicher mehrfach genutzt werden konnen. 

In einem Ausfuhrungsbeispiel der Erfindung wird der Empf angswertvektor durch Abtastung des Empfangssi- 
20 gnals mit einem Subsymboltakt erzeugt, der auch als Chiptakt bezeichnet wirci Diese MaBnahme gestattet es, 
den Empf angswertvektor auf einf ache Art und Weise aus dem Empfangssignal zu erzeugen. 

In einem anderen Ausfuhrungsbeispiel der Erfindung wird der Empfangswertvektor durch eine Filterbank 
erzeugt (matched niter). Dieses Verfahren ermoglicht eine Unterabtastung des Empfangssignals ohne wesentli- 
chen Informationsverlust Durch die Unterabtastung wird erreicht, daB die Berechnung der Fehlerwerte auf 
25 Symbole bezogen werden kann. Demzufolge sinkt im Vergleich zu einer Fehlerberechnung bezogen auf den 
Subsymboltakt die notwendige Geschwindigkeit fur den Echtzeit-Betrieb. Durch die parallele Verarbeitung der 
durch die Filterbank erzeugten Werte kommt es zu einem schaitungstechnischen bzw. softwaretechnischen 
MehraufwancL Der Gesamtaufwand bei Einsatz der Filterbank fiegt aber unter dem Aufwand bei der Fehlerbe- 
rechnung im Subsymboltakt, da ublicherweise mehr Subsymbole (Chips) pro Symbol verwendet werden, als 
30 Teilnehmer vorhanden stncL 

Bei der FUterung inussen bereits Kanalschatzfunktionen fur die Obertragungskanile des ersten und des 
zweiten TeUnehmers bekannt sein. Aus diesen Kanalschatzfunktionen laBt sich die Kanalschatzwertf olge auf 
einf ache Art und Weise eneeugen. Handelt es sich um analoge Filter, so wird die Kanalschatzfunktion abgetastet 
BeidigitalenFdteramteennurKoenraentenderKanalschatzfu^ 
35 Die Erfindung betrifft auBerdem einen Empfanger zum Ermitteln einer CDMA-codierten Symbolfolge aus 
einem EmpfangssignaL Dieser Empfanger realisiert das erfhidungsgemaBe Verfahren. Somit ubertragen sich die 
oben genannten Wirkungen auch auf dem Empfanger. 

Durch die Erfindung wird erreicht, daB die I^urchfuhrung des Viterbi-Algorithmus auch fur Symbolwerte 
technisch realisierbar win), die nach dem CDMA- Verfahren codiert sincL AuBerdem kann durch die in den 
40 Ausfuhrungsbeispielen angegebenen Mafinahmen erreicht werden, daB der Aufwand weiter gesenkt wird. 

Im folgenden werden Ausfuhrungsbeispiele der Erfindung anhand der Zeichnungen eiiautert Darin zeigeru . 
Fig* 1 die Signalbearbehung fur zwd Teilnehmer des CDMA-Verfahrens, 
Fig, 2 eine Darsteilung des Symboltakts und des Subsymboltakts, 
Fig. 3 ein Blockschaltbild fur die Nachbildung von vier Empf angssignalen, 
45 Fig. 4 die Gruppen zur Berechnung der Metrikinkremente im individuellen Viterbi- Algorithmus, 

Fig. 5 ein Blockschaltbild fur die Berechnung der neuen Metrik im individuellen Viterbi- Algorithmus, 
Fig. 6 eine Prinzipdarstellung einer Schaltungsarchitektur fur die DurchfOhrung des individuetter Viterbi-Al- 
gorithmen. 

Fig. 7 ein zweites Ausfuhrungsbeispiel zur Durchfuhrung individueUer Viterbi-Algorithmen. 

50 Fig* 1 zeigt die Signalverarbeitung fur zwei Teilnehmer Tint und Tln2 in einem Mobilfunknetz, in welchem das 
CDMA-Verfahren zum Austausch von Informationen zwischen den Teilnehmern Tlnl, Tln2 und einem Empfan- 
ger El in einer f eststehenden Basisstation genutzt wird. Die Teilnehmer Tlnl und T1n2 konnen sich bezuglich des 
Empfingers El bewegen und senden bzw. empfangen im gleichen Frequenzbereich zur gleichen Zeit Der 
Teilnehmer Tlnl sendet im Ausfuhrungsbeispiel der Fig. 1 eine Information II, z. R ein SprachsigoaL Die 

55 Information II wird in einer faltungscodierten Symbolfolge {SI} hinterlegt Im AusfQhrungsbeispiel konnen die 
einzelnen Symbole sl der Symbolfolge {SI} die numerischen Werte "V oder *— 1* annehmen, so daB es sich um 
einen Binarfolge handelt. Die Symbolfolge {SI} wird mit einem dem Teilnehmer Tlnl zugeordneten Schlussel CI 
codiert und ,anschlieBend in einem Sender 10 in ein erstes Sendesignal umgewandelt, das uber eine Antenne 12 
abgestrahlt wird. Das uber die Antenne 12 abgestrahlte Sendesignal brehet sich in Richtung einer Empf angsan- 

60 tenne 14 aus, die Bestandteil des Empfangers Ei ist Zwischen der Antenne 12 und der Empfangsantenne 14 
befindet sich somit ein erster Obertragungskanal OL Bei der Obertragung wird das von der Antenne 12 
abgestrahlte Sendesignal durch Storungen Fl gestdrt, die z. B. durch Mehrwegausbreitung entstehen. 

Eine Information 12, die z. B. Teil einer Datenf olge ist, wird durch den Teilnehmer Tln2 in einer faltungscodier- 
ten Symbolfolge {S2}, hinterlegt Die Symbolfolge {S2} ist ebenfalls eine Binarfolge. Mit Hilfe eines Schlussels C2, 

65 der dem Teilnehmer Tln2 zugeordnet ist, wird die Symbolfolge {S2} codiert, in ein Sendesignal umgewandelt und 
von einem Sender 16 uber eine Antenne 18 abgestrahlt Das abgestrahlte Sendesignal der Antenne 18 trifft 
ebenfalls auf die Empfangsantenne 14. Zwischen Antenne 18 und Empfangsantenne 14 exisdert somit ein zweiter 
Obertragungskanal 02, in dem ebenfalls Storungen F2 auftreten. 
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An der Empfangsantenne 14 kommt es zur Obeiiagerung der uber die Antenne 12 und die Antenne 18 
abgestrahlten Sendesignale, so daB im Empfanger El nur ein einziges Empfangssignal z(t) empfangen wird. Das 
Empfangssignal z(t) wird in einem Subsymboltakt SST (sogenannter Chiptakt) abgetastet wobei eine Empfangs- 
folgefZ} entsteht Die Empfangsfolge {Z\ wird im Empfanger El zum Ennitteln einer Kanalschatzfolge {HI} fur 
den Ubertraguhgskanal Ui and zum Ennitteln einer Kanalschatzfolge {H2} fur den Obertragungskanal 02 5 
verwendet In der Kanalschatzfolge {Hi} bzw. (H2} ist aufierdem der EinfluB der Modulation im Sender 10 bzw. 
16 berficksichtigt Die beiden Kanalschatzfolgen {HI}, {H2} konnen wahrend eines sogenannten Bursts unveran- 
dert sein oder aber an eine Veranderung der Obertragungskanale Ol und 02 angepaBt werden. 

Aus der Empfangsfolge {Z}, den Kanalschatzungen {HI}, {H2} und den auch im Empfanger El bekannten 
SchlGssdn CI und C2 werden im Empfanger El mit Hilfe von durch einen Block 20 dargestellten individuellen 10 
Viterbi-Algorithmen die faltungscodierten Symbolfolgen {SI} und {S2} abgeschatzt Dabei entsteht fur den ersten 
Teilnehrner Tlnl eine geschatzte Symbolfolge {SI +} und fur den Teilnehmer Tln2 eine geschatzte Symbolfolge 
{S2-f }^ Aus den im Empfanger El geschatzten Symbolfolgen {S1+} bzw. {S24-} wird unter Zuhilfenahme eines 
Fahungsdekodierers (nicht dargesteDt) fur den ersten Teilnehmer Tlnl eine Information 11+ bzw. fur den 
zwei ten Teilnehmer TTn2 eine Information 12 + ennittelt Die Information II + stimmt im wesentlichen mh der 15 
Information II fiberem Dasselbe trifft fur die Information 12 und die Information 12 -h zu. 

Fig. 2 zeigt eine Periodendauer T des Symboltakts ST und eine Periodendauer Ts des Subsymboltakts SST. 
Ein Ausschnitt 50 aus der Symbolfolge {SI} enthalt ein Symbol *1* und ein Symbol *— 1*. Der Schlussel CI wird 
durch vier aufeinanderfolgende Abtastwerte 52 bis 58 definiert Die Abtastwerte 52 und 54 sind in der Fig. 2 
normiert und haben einen Wert von "+ 1" Die beiden ebenf alls normierten Abtastwerte 56 und 58 haben jeweils 20 
einen Wert von 1* Zwischen zwei benachbarten Abtastwerten, z. B. zwischen dem Abtastwert 52 und dem 
Abtastwert 54 fiegt eine Zeit Ts, die den Subsymboltakt SST definiert Ein Ausschnitt 60 der codierten Symbol- 
folge {SI} zeigt das Ergebnis der Codierung des Ausschnitts 50 mit dem Schlussel CI. In dem Ausschnitt 60 der 
codierten Symbolfolge {SI} lassen sich zwei Teilfolgen 62 und 64 unterscheiden. Die Teilf olge 62 ist die verschhls- 
selte *V und die Teilfolge 64 ist die verschlusselte "—1". Fur das VerschlGsseln eines Symbols wird eine Zeit T 25 
benotigt, die das Vierfache der Zeit Ts ist Die Zeit T definiert den Symboltakt ST. 

Ein Ausschnitt 70 aus der Symbolfolge {S2\ wird ebenf alls codiert, wobei jedoch der Schlussel C2 verwendet 
wird Vier Abtastwerte 72 bis 78 des Schlussels C2 sind so vorgegeben, daB eine Multiplikation der Abtastwerte 
52, 54, 56 bzw. 58 mh dem Abtastwert 72, 74, 76 bzw. 78 mit einer anschlieBenden Summation uber die Produkte 
zum Wert Null fuhrt Mit anderen Worten sind die beiden Schlussels CI und C2 orthogonal zueinander. Beim 30 
Codieren des Ausschnitts 70 aus der Symbolfolge {S2} mit dem Schlussel C2 entsteht ein Ausschnitt 80 aus der 
codierten Symbolfolge {S2\. Eine erste Teilfolge 82 ist die Codierung eines ersten Symbols *1* im Ausschnitt 70, 
und eine Teilfolge 84 enthalt ein zwehes Symbol "I 9 des Ausschnitts 70. Die Teilfolge 62 wird synchron zur 
Teilfolge 82 erzeugt Einen Symboltakt spater wird dann die Teilfolge 64 synchron mit der Teilfolge 84 erzeugt 
Die Synchronhat muB jedoch nicht in jedem Fall gegeben sein und wird im aDgememen durch die Obertragungs* 35 
kanale 02 zerstdrt 

Fig. 3 zeigt ein Blockschaitbildfurdie Nachbfldung von jeweils vier Empfangswertenyl,y2,y3 und y4, die mit 
Werten zl t z2, z3 und z4 der Empfangsfolge {Z} beim DurchfQhren des modifmerten Viterbi-Algorxthmus 
verglichen werden, wenn fur einen Obergang {gSlm(sk)} fQr den Teilnehmer Tlnl das Metrikinkrement berech- 
net wird. Die Bezeichnung {gSlm(sk)} ist so zu interpretieren, daB es sich bei dem Obergang urn eine geschatzte 40 
Teilfolge der Symbolfolge {SI} zu einem diskreten Schritt sk bei der DunAfOhrung des Vkerbi-AJgorithmus 
handelt Der Kleinbudistabe m gekennzeichnet den betrachteten Obergang eindeutig- Einzelne Symbole des 
Obergangs {gSlm(sk)} werden durch HachsteDen einer Zahl gekennzeichnetz. B. gslm($k)l. 

Beitil moidlfizierten Vherbi-Algorithmus nach dem im folgenden beschriebenen Ausfuhrungsbeispiel der 
Erfinddng win! der bekannte Viterbi-Algorithmus trotz Anwendung des CDMA-Verfahrens separat fQr jeden 45 
Tdbiehmer Tlnl, Tln2 durchgefuhrt Die folgenden AusfQhrungen beadehen sich im wesentlidien auf einen 
individuellen Vherbi-Algorithmus zur ausschliefilichen Bestimmung der Symbolfolge {SI +}. Das Verfahren zur 
RfM rtfmmimg der gym hnJfftlge {S2 -«-} erffolgt jedoch auf analoge Weise. 

• Fur jeden betrachteten Obergang {gSlm(sk)} werden in jedem diskreten Schritt sk die Metrikinkremente nach 
der folgenden Formel oder einer gedgneten Naherung fQr diese Formel berechnet: 50 

M(2|{gSlm(sk)})=-log J) ^ ~ \ (1) M 



Dabei kennzeichnen M das jeweOige Metrikinkrement z einen Vektor mit den Komponenten zl, z2, z3 und z4, 
der erste vertikale Strich die bedingte WahrecheinHchkeh, log die Logarithmusfunktion, exp die Exponential- 60 
funktion, die weiteren vertikalen Striche den absoluten Betrag, o* die Rauschleistungsdichte* n eine Laufvariable, 
SZ die Anzahl verschiedener Symbole in einer Symbolmenge, aus der die Symbole fOr die Symbolwertfolgen 
bzw. fur die Obergange entnommen werden, L eine Symbolanzahl der Symbole pro Obergang und yn einen 
Vektor mit den Komponenten yl, y2, y3 und y4, wobei die Laufvariable n den bei der Berechnung der Kompo- 
nenten von yn festzulegenden Obergang fur den zweiten Teilnehmer Tln2 kennzeichnet Der Ausdruck |Z — yn| & 
wird auch als Fehlerwert e bezeichnet 

Im folgenden wird fur die Symbolanzahl L der Oberg&nge |gSl(sk)} der Wert drei festgelegt Werden alle 
Kombinationen von drei Symboien mit jeweils einem der beiden Symbolwerte *+l 9 und w — 1" gebildet, so 
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ergeben sich 2^1* d h. acht mogliche Obergange {gSl(sk)}« Somit sind in jedem Schritt sk Metrikmkremente fur 
m«l bism— 2 yv L=8zuberechneiL 
In Fig. 3 ist die Berechnung von yn sowie die Berechnung von e^2 fQr einen Summanden der Metrik-Formel 

8) dargesteilt Letztlich wird mit der gezeigten Anordnung der Fig. 3 der EinfluB der Obertragungskanale 01, 
2 auf Teiiabschnitte der Symbolfolgen {Sl^ (S2} nachgebildet Fur den Teilnehmer Tint wird als in Frage 
kommende Teilfolge der Symbolfolge {SI} der Obergang {gSlm(sk)} betrachtet FQr den Teflnehmer Tln2 wird 
ein Teilabschnitt (gS2m(sk)} der Symbolfolge {S2} festgelegt Der Zugriff auf die Symbole des Obergangs 
{gSlm(sk)} wird durch Verzdgerungsglieder 100 und 102 dargesteilt 1st die Symbokahl L grdBer als drei, so 
werden weitere Verzdgerungsglieder 104 verwendet Die Verzogerungsgiieder 100, 104, 102 sind mit Bussyste- 
io men 106, 107, 108 bzw. 109 aus jeweils vier Leitungen hintereinander verbunden. Das Bussystem 106 ist mit den 
Eingangen des Verzogerungsglieds 100. verbunden. Das Bussystem 107 fuhrt von Ausgangen des Verzogerungs- 
glieds 100 zu Eingangen des Verzogerungsglieds 104 bzw, wenn dieses nicht vorhanden ist, zu Eingangen des 
Verzogerungsglieds 102. AuBerdem fuhrt das Bussystem 108 gegebenenf alls von den Ausgangen des Verzoge- 
rungsglieds 104 zu den Eingangen des Verzogerungsglieds 102. SchlieBlich ist das Verzogerungsglied 102 
15 ausgangsseitig mh dem Bussystem 109 verbunden. 

Der Zugriff auf die Symbole des Obergangs {gs2m(sk)} wird durch Verzdgerungsglieder 110 und 112 darge- 
steilt Fur eine Symbolanzahl L groBer als drei werden weitere Verzdgerungsglieder 114 verwendet Die 
Verzogerungsgiieder 110 bis 114 sind uber Bussysteme 116 bis 119 aus jeweils vier Leitungen analog zu den 
Verzdgerungsgliedern 100 bis 104 hintereinander verbunden. 
20 Die Symbole gslm(sk) werden mit Hilfe des Schlussels CI verschtiisselt, so daB jeweils vier Abtastwerte 
entsteheiL Die Abtastwerte fur das Symbol gslra(sk)l werden mit al, a2, a3 und a4 bezeichnet Analog dazu 
werden die Abtastwerte fur das zweite Symbol gslm(sk)2 bzw. fur das dritte Symbol gsl m(sk)3 mit a5 bis a8 bzw. 
mit a9 bis al2 bezeichnet Der Abtastwert al, a5 bzw. ad ist auf der ersten Leitung des Bussystems 106, 107 bzw. 
109, der Abtastwert a2, a6 bzw. alO ist auf der zweiten Leitung des Bussystems 106, 107 bzw. 109, der Abtastwert 
25 a3, a7 bzw. al 1 ist auf der dritten Leitung des Bussystems 106, 107 bzw. 109 und der Abtastwerte a4 v a8 bzw. al2 
ist auf der vierten Leitung des Bussystems 106, 107 bzw. 109 verfiigbar. 

Die Symbole des Obergangs (gS2n(sk)} werden mh dem Schlussel C2 verschlusselt, so daB wiederum jeweils 
vier Abtastwerte entstehen, die fur das erste Symbol gs2m(sk)l mit bl bis b4, fur das zweite Symbol gs2m(sk)2 
mit b5 bis b8 und fQr das dritte Symbol gs2m(sk)3 mit t>9 bis bl2 bezeichnet sind. Der Abtastwert bl, b5 bzw. b9 
30 ist auf der ersten Leitung des Bussystems 116, 117 bzw. 119, der Abtastwert b2, b6 bzw. blO ist auf der zweiten 
Leitung des Bussystems 116, 117 bzw. 119, der Abtastwert b3, b7 bzw. bit ist auf der dritten Leitung des 
Bussystems 116, 117 bzw. 119 und der Abtastwerte b4, b8 bzw. bl2 ist auf der vierten Leitung des Bussystems 
116, 117 bzw. 119 verfugbar. 
Die jewdOSgen Abtastwerte al bis a!2 werden mit der Kanalschatzfolge {HI} gefaltet, wobei deren Koeffizien- 
35 ten hl,l bis hl,12 verwendet werden. Die Abtastwerte bl bis bl2 werden mit der zweiten Kanalschatzfolge {rj2} 
gefaltet, wobei deren Koeffizienten h2,l bis h242 verwendet werden. Bei der Faltung werden vier Summen 
gebildet, die durch Blocke 120 bis 1216 dargesteilt werden, die jeweils an ihrem Ausgang die nachgebildeten 
Empf angswerte y 1, y2, y3 und y4haben.Das Erzeugen der Kngangswerte fur die Blocke 120 bis 126 wird anhand 
der Symbole gslm(sk)l und gs2n(sk)l exemplarisch eriautert Der Abtastwert al wird mit dem Koeffizienten 
40 hl,l multipliziert und das Ergebnis wird anschlie&end als Summand fur die Summenbildung im Block 120 
verwendet Die Abtastwerte a2, a3 tew. a4 werden mit den Koeffizienten hl,2; hl,3 bzw. hl,4 multipliziert wobei 
die so entstehenden Produkte zur Summation im Block 122, 124 bzw. 126 verwendet werden. Der Abtastwert bl 
wird mit dem Koeffizienten h2,l multipliziert und das Ergebnis wird im Block 120 weiterverarbeitet Die 
Abtastwerte b2, b3 bzw. b4 werden mit den Koeffizienten h?,7; h£3 bzw. h2,4 multipliziert AnschlieBend wird 
45 das zum Abtastwert b2 gehdrende Produkt im Block 122; das zura Abtastwert b3 gehorende Produkt im Block 
124 und da$ zum Abtastwert b4 gehorende Produkt im Block 126 weiterverarbeitet In den Blocken 120 bis 126 
wird somit auch die Oberlagerung an der Empfangsantenne 14 nachgebildet 

In Fig. 3 ist auBerdem die Empfangsantenne 14 dargesteilt die das Empfangssignal z(t) empfangt Wie bereits 
erwahnt, entsteht durch Abtastung des mit der Empfangsantenne 14 empfangenen Empfangssignals z(t) im 
50 Subsymboltakt SST die Empfangsfolge {Z}. Aus dieser Empfangsfolge {Z} werden die zum diskreten Zeitpunkt tk 
gehdrenden Subabtastwerte, d h. die tatsichlichen Empfangswerte zl, z2, z3 und z4 entnommen. Die Abtastung 
wird in einer Abtasteinheit 130 durchgefuhrt Die BOdung des Fehlerwerts e bzw. eines Fehlerwertquadrates 
e^2 kann nun nach der bekannten Betragsformel erf olgen: 

5s e2-|z-^ = ( z i- y i)2 + ( z 2-y2)2+(z3-y3> 2 +(z4-y4^ (2) 

Diese Berechnung wird anhand der Fig. 5 unten eriautert Zuvor soil jedoch der EinfluB der Laufvariable n bei 
der Berechnung des Metrikinkrements nach Formel (1) dargesteilt werden. 
Fig. 4 zeigt in einem oberen Teil die zur Berechnung der Metrikmkremente m=l bis m= 8 in einem jeweiligen 
6o Schritt sk festzulegenden Obergange {gSlm(sk)} und {gS2n(sk)}, wenn fur den Teilnehmer Tint die Symbolfolge 
{SI + } ennittelt wird. In einem unteren Teil werden die festzusetzenden Obergange {gSlm(sk)} und{gS2n(sk)} fur 
den modiftzierten Viterbi-Algorithmus dargesteilt der fur den Teilnehmer Tln2 die Symbolfolge {S2 + j ermittelt 
Bei einer Symbolanzahl L=3 gibt es fur die Symbolwerte T und w — V genau acht verschiedene Obergange 
{gSlm(sk)}, wobei m von 0 bis 7 lauft Anstelle der Schreibweise in geschweiften Klammern wird nun eine 
es einf achere Schreibweise verwendet bei der die Obergange mit U0 bis U7 bezeichnet werden. Der Obergang U0 
ist durch die Symbolfolge w — r, " — 1" und *— 1* definiert Fur die anderen Obergange Ul bis U7 gilt, Ul = [ — 1, — 
U2-[-l.+l.-l] U3H>1,+ 1,+ 1] U4->[+J,-l,-l] U5-[+l,— l f +l] U6-[+l-+ 1,-1]. und 
U7«[+l f +!,+ !]. 
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l^angis {gS2n(sk)} mit n— 0 bis n=8 werden ebenfaHs andere Bezeichnungen 
J U(K bis U7' sind wie die Obergange UO bis U7 definiert, i. B- ^ 
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as 




die Obergange fur den ersten Teflnehmer Tlnl und den zweken Teflnehmer 
pig^der Metrikinkremente M(z|UO) bis M(z|U7) fur den Teflnehmer Tlnl 
5n Ubergang UO bzw. {gSlm(sk)} mit m=0 das Metrikinkrement M(z|UO) 
^Obergang UO fur den Teflnehmer Tlnl festgelegt und nacheinander mit den 
^emehmer Tin2 kombiniert, wie im Block 150 dargestellt Somit lauft die 
m=0 im Block 150 von n«0 bis n=7. Fur jede {Combination, z. B. UO 
_ etrikinkrement M(z|U0) berechnet Die Berechnung der Metrikinkremente 
[bgfiOr die Obergange Ul bis U7, wie in den Blocken 152 bis 164 gezeigt, wobei 
ige Ul bis U7 festgelegt wird 

" duelten Vfterbi-Algorithmus fur den Teflnehmer Tln2 werden die Metrikin- 
einender Obergange Ul' bis U7\ berechnet, indem der jeweilige Obergang 
l^d sukzessive mit den Obergangen UO bis U7 kombiniert wird. Diese Kombina- 
bi^ilM dargestellt In diesem Pall sind in Formel (1) die Buchstaben m und n zu 




j vereinigen sich im Schritt sk, soa^ zurwekeren ptirchfGhrung des Viterbi-Al* 
litet wilder die Heira 

_JSi Summierer208 aus 'd^^,^OT^m^Scimtt*sfc'^ 1 berechneten Metrik 212 fur den 

Jeb-ilSp^^ 

lineineni Siuninierer 210 dun&A^ berechneten Metrik 214 fur 

'emMetrikmkrementM(z|U4)fur^ 

it Ni(z|U0) wird in eiriem Bt^^jfc^^ el bis e4 berechnet Die 

f bzw.^4 werden in §ubtraluer^2j&3^^ Fur die Fehlerwerte el 

fe*^**^^ Block 210 

timi^lrenlenli^ fM^ ; (>|^^ yl bis y4 

Wun&imt d^ Summierern 218 bis 224 

tfg.4;|l6cki^ . ' -m^&^i^^f^^-y- 

^erfolgtanf ahnliche Weise <&e;^ M(z|U4) gemaB Formel 

ier Summierem.^8 r b&[2M-J$gg^^ e4' berechnet, wobei gilt: 

Zl^y2^'«z3fty3\e^~z4^^ 

~~verte yl^bisy% konnen mitxier 5chaltu|g^^ der Berechnung der 

v4 berechnet werden. Mogh^ ^ gleichzeitige Berechnung der nachgebil- 



teyl bis^4undyl 
; Metnkirfci^ente 
achtmalfOrn^O bis n#7 1 
t2Q2un^i204wu^<^%t#X 
? weheren Verarbeitungge 



rzurw< 



~i IWnzipdame^ DurchfOhrung indhddueQer Vkerbi-Al- 

§£ Fall, dafi vier T^!^^|fInpK? ^^Tl^lliM^^ing Symbotfolgen {SI} bis {S4} senden kdnnen. 
ten in der Formel|l) zur Suminejte^en jpaufVanable n zwei weitere Summen fur Laufvariab- 
, so daB ein Vektpi r ynAp zur Berechnung eines Metrikinkrements 

eine AirfsjiMtp^ vorgenommen, die im folgenden naher 

3erdem werden zur VerringeiOTg des betrachtlkhen Rechenaufwands bei der Berechnung der 
fur den Code r-^i^-C^'j^^J^ jemilig betrachteten Code CI, C2, C3 bzw. C4 alle 
£ge verwendet Fur die anderen Codes werden nur die Beitrage verwendet die wahrscheinlich 

"U*V ; "- • • . '. ^ :y$ <V ; 
4enem%it 300 werden Beitrlge>ypl fur alle in Frage kommenden Obergange des Teilnehmers 
i'indcm di&m 3 ang^b^e &haltung dahingehend abgewandelt wird. daB die Oberlage- 

~ > ; 120l|is 12a der. Fig. 3 noch nicHt durchgefuhrt wird. In jeden Block fuhren demzufolge nur 
b$c^a&ten $mb61folge {gSlm(sk)}. Analog dazu werden in Recheneinhehen 302 bis 306 
Lbz^i y^PQr die T^elMer TTn2,Tb3 bzw. Tln4 berechnet 
; 316 w^Jen die Metrikinla-emente fur che indm 
Jerechnet Die Recheneinheit 3E30 ist fiber eine dick dargestellte Vollverbindung 320 
[it 31Q ; y|rfounden» so daB sichtbar wird, daB alle berechneten Beitrage der Recheneinheit 300 
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I fur die Berechnung einer neuen Metrik 200 mit dem individueDen Viterbi-Al~ 
iT>eIcannten Viterbi-Algorithmus erfolgt ein Vergleich zweier Metriken 202 und 204, 
Jp^tr^^gewalilt und zur weiteren Verarbehung bereitgehahen wird Das Auswahlen 20 
pti^OT-!p2 und 204 erf olgt in einem Auswahlblock206u 
[j^a^ l^die Abweichung eines ersten sogenannt en Pf ades im Treffis von der Empfangs- 
l^erWheidet sich von anderen Pfaden dadurch, daB an seinem Ende der Obergang UO 

l Klafllfflr die ^weidiung euie^ zweiten Wades im Trellis von der Empfangsfolge {Z}. 25 
|det deli- von anderen Pfaden d^dUnxh, daB an seinem Ende der Obergang U4 



30 



35 



40 



45 



ael (1) erfordert, daB (Se nachgebfldeten Emp- 

(ie den kJeinsten Wert hat Diese Metrik wird als 
l Metrik gehorende Pfad wird ebenfalls in 
^iffi^ofeir% Metrik gehorende Pfad wird verwor- 50 



55 



60 



65 



n 

•1 



30|6 mit der Metrikein- 
jeu^eit^^istauBerdein 
Ibi^decuDie Rechenein- 
^"^'1^12^314 bzw. 316 

iusdenRechen- 
l^etrikinkre- 
en 340, 342, 
den in der 
t sein. En 
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in der Metrikeinheit 310 verweodet werden. Ebenso M <Ue JRechenei^c 
heit312,314 bzw.316uber^ ^ 
Ober dQnaer gezeichnete Teilverbindungen 330 mit den Metnkeinheit^^i^ 
heiten ^Ira ^Isi^ 332 bis 336 jeweils ^ de^ 4 ^ 

verbuyiei&m^ 

Beim &r&hnra ^ in der Metrikeinheit 310 werden 

einheiten 302 bis 306 verwendet die wahrscheinlich relevant sind. DiefRe] 
menteri bestimmen, die fur die betreff enden Obergange bereits in jji< 
34f bzw^2^fifr^ Tln2, Tln3 bzw. Tta4 berechnet! 

Fig. 4 dargestelltenBldckenl50bb 164 nur die Obergange UW undtp$ 
diesemF^^lijrenpipB^ bis 164 niir jeweils zwei Obergangs^f 1 

Auch die Metrikeinheiten 312 bis 316 berechnen die jeweiligenM 
derjenigen Obergange fur die anderen Teilnehmer Tint, Tln2, Tb^ bi^. 
bis^b^^^ ■-'>J0M 

AnschfieBend wW jeweils ein weiterer Schritt sk in den mr~^ 
durchgef&hrt > 

Fig. 7 zeigt ein zweites.Ausfuhrungsbeispiel fur die DurchMirung ,i 
Nunmehr nehmen acht Teilnehmer am CDMA-Verfahren tefl, imd prb^Sjroi 
mit Schlusseln CI bis C8 verschlusselt Aus dem Empfangssignal z(t) >verten " * 
KanalschatzfolgenfHl} bis {H8} fur acht Teilnehmer Tint bis Tin8 er^i^t f 
werden zum einen einer Filtereinheit 402 aus acht sogenanniten Matcne^ 
die Kanalschatzfolgen {HI} Iris {H8} einer VHerbi-Einheh 404 iugefiSpi 

Die Filtereinhek 402 enthalt acht Filter Fil bis Fi8> deneh jewe^fd^_ 
Filter Fil hat eine Filterfunktion, die aus der Kanalschatzfolge {HI} i^J^us 
Tml berechnet wurde. Am Ausgang des Filters Fil liegt ein FOtersi ***** 
Fflterfunktionen, die aus den Kanalschatzfolgen {H2} bis {H^und/ 
Die Filter Fi2 bis Fi8 erzeugen ausgangsseitig Fdtersignale :S2"bis^ 
gnale SI bis S8 so, daB pro Symbol genau acht Empfang$wertezi(s! 

Die Viterbi-Ekfaeit 404 enthalt eine Shnlic^ Sdiahmig we® " 
nunmehr adit Obergange und acht Bldcke zur Berechnung ;deir; v 
den Kanaleigenschaften des jeweiligen Obertragungsk^als 0l bi 
demjeweffigenSchmsselCl bisCS- 1 

Die Berechnung von Werten yl bis yS erfolgt analog. Jedoc^i|we 
verschlusselt Auch die Berechnung der Fehlerwerte e e^olg^wie^ 
Komponentenzundy. . 

In der Viterbi-Einheit 404 werden individueQe Viterbi^^OTii 
Ausgang der Viterbi-Einheit 404 werden die geschatzten Symbblfplg- 

Die Viterbi-Einheit 404 arbeitet prinzipiell im SymboltaJct^STrF 
nmgen bezuglich der Rechengeschwindigkeit im Ve^euaS^^pli 
Verarbeitung der durch die Fflterbank erzeugten acht Werte^t 
technischen bzw. softwaretechnischen Mehraufwand. Der G^Mi 
unter dem Aufwand bei der Fehlerberecfanung im Subsymbo^gf 
Abtastwerte bzw. Subsymbole (Chips) pro Symbol zu verarbei^< 

PWentanspri^l^l 

1. Verfahren zum Ermitteln einer in einem Empfangssignal^ 
FolgevonSymbolwerten({Sl},{S2}), 

wobei (fie Symbolwerte nach dem CDMA-Verfahren ^Jfeule 
Teitaehmer(Iml)vonnm^ 
beidemdiefolgeriden&h^ 

a) Aus dem Empfangssignal (z(t)) werden die Obertragrtn^^^ 
(TTnl, Tln2) abgeschatzt, wobei fQr jeden abgeschat^^OMr^p^i, 
Kanalschatzwerten ({Hi j*{H2}) erzeugt wild, | ^ 

b) aus dem Empfangssignal (z(t)) wird fQr jedes geseraefe S^p^ll 
telt, der imndestensz^dK^m^ § ' 

c) aus dem Empfangsw»r^eldor (z) und den Kanalsdiat^ 
des Viterbi-Algorittimus unter Berucksichtigung voli Nfett 
Zustands-Obergange (Udte U7) die Symbotoertfolg£({&^^ 

wobei zur Berechnung mindestens eines Metrikmkremeojs (^zp^|fei| 
wert (e) gebildet wird, der ein MaB fur eine Abweichung dp Empf^^wetp?Js 
fangswertvektor (yn) ist, der mit HOf e Jm i---^**^-* ftTLXrztu* 

(Tlnl, Tm2) erzeugt wird, 

und wobei beim Berechnen des Fehlerwerts ^, _ ^ „.. r or .. 

Symbolwerte (U0 bis U7) verwendet wird, die den zuiii Metrikinkrtmeht (P^ b#mW7))g&$f£nden 
Obergang (UO bis U7) dndeutig definiert # £ | $T 4^M- * • 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB beim B^whjfen d^ FeUei^erb^(e)>ein 
Obergang (U0 r bis U7') fQr den zweiten Teimehmef(rin2) yemc^det wi^» Sfrrinit JroBer WahrscheinBch- 




U2\jm) mufiiiSjM^inlHIJi 
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keit ein Abschnitt einer zum Zeitpunkt des Obefgangs durch den zweiten Tcilnehmer (TIn2) gesendeten 
Symbolwertfolge \{S2\) ist 

3. Verfahren nach einem der vorhergehenden Ansprtiche, dadurch gekennzeichnet, daB beim Berechnen 
weiterer Fehlerwerte (e) fur den zweiten Teilnehmer (Tln2) jeweils voneinander verschiedene Obergange 
(UC bis U7 1 ) verwendet werden. 5 

4. Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet daB als MaB fur die Wahrscheinlichkeit 
Metriken (M^UC) bis M(z|U7')) verwendet werden, die fur den zweiten Teilnehmer (Tln2) in einem 
zweiten Viterbi- Algorithmic berechnet werden, 

und das fflr den zweiten Teilnehmer (T1n2) die Obergange (UO' bis U7 9 ) ausgewahlt werden, zu denen die m 
kleinsten Metriken (200) bezuglich des zweiten Viterbi-Algorithmus gehoren, 10 
wobei m eine positive ganze Zahl zwischen eins und einer Potenz der Anzahl der verschiedenen Symbol- 
werte und der Anzahl von Symbolen in einem Obergang ist 

5. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, daB beim Berechnen des 
Fehlerwerts (e) Beitrage (ypl bis yp4) zum Fehlerwert (e) fur den ersten Teilnehmer (Tlnl) und den zweiten 
Teilnehmer (Tb2)getrennt berechnet werden. 15 
€L Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, 

daB die nach dem CDMA- Verfahren verschlusselten Symbole in Ubereinstimmung nut einem Stibsymbol- 
takt (SST) verschlusselt sind, der eine gegenQber dem Symboltakt (ST) hohere Frequenz hat, 
das Empf angssignal (z(t)) mh der Frequenz des Subsymboltakts (SST) abgetastet wird, wobei der Empfangs- 
wertvektor (z) entsteht, 20 
und/oder das die Kanalschatzwertfolgen ({HI}, {H2}) aus dem Empfangswertvektor (z) rait Hilfe von im 
Empfanger bekannten Informationen ermittelt werden. 

7, Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, 

daB aus dem Empfangssignal (z(t)) die Obertragungskanale (Ol, 02) durch Kanalschatzfunktionen ({HI}, 
{H2}) abgeschatzt werden, 25 
aus der Kanalschatzfunktion ({Hi}) fur den ersten Teilnehmer (Tlnl) und dem ersten Schlussel (CI) eine 
erste Filterfunktion (Fil) besthnmt wird, 

aus der Kanalschatzfunktion ({H2}) fur den zweiten Teilnehmer (TIn2) und einem zweiten Schlussel (C2) eine 
zweite Filterfunktion (Fi2) bestimmt wird, 

das Empfangssignal (z(t)) mh der ersten Filterfunktion (Fil) und mit der zweiten Filterfunktion (Fi2) gefiltert 30 
wird, wobei ein erstes Filtersignal(Sl) und ein zweites Filtersignal (S2) entsteht, 

und daB die beiden Filtersignale (SI, S2) etwa im Symboltakt (ST) abgetastet werden, wobei die Komponen- 
ten (zl, z2) des Empfangswertvektors (z) entstehen. 

8. Verfahren nach einem der vorhergehenden AnsprQche, dadurch gekennzeichnet , daB die Metrikinkre- 
mente (M(z|U0) bis M(z|U7)) nach folgender Formei oder einer geeigneten Naherung fur diese Formel 35 
berechnet werden: 



wobei M das jeweiGge Metrikinkrement, z den Empfangswertvektor; um den jeweiligen Obergang (UO bis 45 
U7),adie Rauschleistungsdichte, n eine Laufvariable, |Z-yn| den Fehlerwert (e^SZ die Anzahl verschiede- 
ner Symbole in einer Symbohnenge aus der die Symbole fur die Obergange entnommen werden und L die 
Lange der Obergange (UO bis U7) bezeichnen. 

9. Empfanger zum Ermitteln einer CDMA-codierten Symbolf olge aus einem Empfangssignal (z(t)), insbe- 
sondere unter Verwenden des Verfahrens nach einem der vorhergehenden Anspruche, so 
mit einer Kanalschatzeinhett (400) zum Abschatzen der Obertragungskanale (Ul, 02) von mindestens zwei 
TeOnehmern (Tlnl,Tln2) des CDMA-Verfahrens, 

einer Umwandlungseinheit (130; 402, 406) zum Erzeugen eines Empfangswertvektors (z) aus dem Emp- 
fangssignal (z (t)), 

einer Recheneinheit (120 bis 126) zum Bestimmen eines jeweiligen Fehlerwerts (e) aus dem Empfangswert- 55 
vektor (z) und im Empfanger erzeugten Symbolfolgen (U0 bis U7, UC bis W) 

und mit einer Einheit (340, 404) ™™ Durchfuhren eines Viterbi-Algorithmus fur den ersten Teilnehmer 
(Tlnl) unter Verwendung der Abschatzung({Hl},{H2}) der Obertragungskanale (Ol, 02) und der Fehlerwer- 
te (e), wobei aus mindestens einem Fehlerwert (e) ein Metrikinkrement (M(z|U0) bis M(z|U7)) berechnet 
wird, 60 
und wobei der zum Metrikinkrement (M(z|U0) bis M(z|U7)) gehorende Zustands-Obergang (U0 bis U7) 
durch den beim Berechnen des Fehlerwerts (e) verwendeten Obergang (UO bis U7) fur den ersten Teilneh- 
mer (Tlnl) eindeutig definiert ist 
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